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Abstract 

For an interval exchange map /, the number of discontinuities d{f^) 
either exhibits Hnear growth or is bounded independently of n. This di- 
chotomy is used to prove that the group £ of interval exchanges does 
not contain distortion elements, giving examples of groups that do not 
act faithfully via interval exchanges. As a further application of this di- 
chotomy, a classification of centralizers in £ is given. This classification 
is used to show that Aut(£:) ^ f x Z/2Z. 

1 Introduction 

An interval exchange transformation is a map — >■ defined by a partition 
of the circle into a finite union of half-open intervals and a rearrangement of 
these intervals by translation. See Figure [T] for a graphical example. 

The dynamics of interval exchanges were first studied in the late seventies 
by Keane|[2],|[H], RauzyfU], VeechjTD], and others. This initial stage of re- 
search culminated in the independent proofs by Masur||J] and VeechjTT] that 
almost every interval exchange is uniquely ergodic. See the recent survey of 
Viana p!2] for a unified presentation of these results. The current study of 
interval exchanges is closely related to dynamics on the moduli space of trans- 
lation surfaces; an introduction to this topic and its connection to interval 
exchanges is found in a survey of Zorich|[T3]. 

To precisely define an interval exchange, let tt G S„ be a permutation and 
let A = (Ai, . . . , A„) be a vector in the simplex 

A„ = {(Ai, . . . , A„) G : A, > and ^\i = 1}. 

The vector A induces a partition of = [0, 1) into intervals of length A^: 

/, = [/5,_i,/3,) l<j<n. 
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j 

where Pq = 0, Pj = Aj for I < j < n. 

i=l 

The interval exchange /(tt.a) reorders the Ij by translation, such that their in- 
dicies are ordered by 7r~^(l), n''^{2), . . . , n"^{n). Consequently, f(n,x) is defined 
by the formula 

f{7T,\){x) = a; - I ^ Ai j + ^ Xi \ = X + ujj, for X e Ij. 

\i<j / \7r(i)<7r0) / 

The vector uj{f) = {uJi, . . . ,uJn) is called the translation vector of f{n,x)- 
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Figure 1: An interval exchange with tt = (2, 4, 1, 3) 



Let d{f) denote the number of discontinuity points of / : T^, where 

is endowed with its standard topology. If d{f) = k, then it is easy to 
see that for iterates the discontinuity number c?(/") is bounded above by 
k\n\. It is possible for c?(/") to have linear growth at a rate which is strictly 
less than the maximum d{f). For example, the map in Figure 2 has three 
discontinuities, but iteration will suggest that ~ 2n. Additionally, it is 

possible for to be bounded independently of n. For example, a restricted 

rotation r^^/j, as defined by Figure 3, satisfies < 3 for all n E Z. The 

key result of this paper is the observation that no intermediate growth rate 
may occur. 

Theorem 1.1. For any interval exchange /, either d{f"') exhibits linear growth 
or d{f"^) is bounded independently ofn. 



This theorem is a simplified statement of Proposition 2^ The linear 
growth case is generic; for instance, given any irreducible permutation vr which 
permutes three or more intervals, /(tt.a) has linear discontinuity growth if the 
boimdary points between intervals satisfy the infinite distinct orbit condition 
[2\. This condition is satisfied for the full measure set of A G A„ that have 
rationally independent partition lengths {Xi}. 
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Figure 2: exhibits linear growth and [32 independent over Q) 
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Figure 3: The restricted rotation Tq,^^ : tt = (2, 1, 3), A = (/3 — a, a, 1 — /3) 

This raises the question of what may be said about the interval exchanges 
/ for which (/(Z") is bounded. A result of Li [4j stated in Section 3 asserts 
that under certain additional conditions, the only such topologically minimal 
examples are maps conjugate to an irrational rotation. 

By only assuming that is bounded, it is still possible to give a com- 

plete description of the interval exchanges with bounded discontinuity growth. 
For 7 G M/Z = [0, 1), let denote the rotation x 1-^ x + 7, which is rep- 
resented by the data vr = (2,1), A = (1 — 7,7). interval exchange is a 
restricted rotation if it is conjugate by some to some r^^p- The support of 
an interval exchange / is the complement of the set of fixed points Fix(/). 
The following classification of interval exchanges with bounded discontinuity 
growth is proved in Section 3. 

Theorem 1.2. Let f be an infinite- order interval exchange transformation for 
which d{f^) is hounded. Then for some k > 1, f^ is conjugate to a product of 
infinite- order restricted rotations with pairwise disjoint supports. 

The discontinuity growth dichotomy and the subsequent classification of 
maps with bounded discontinuity growth may be applied to the study of inter- 
val exchange group actions. The set S of all interval exchange transformations 
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Figure 4: A product of restricted rotations 



on forms a group under composition. For a group G, an interval exchange 
action of G is a group homomorphism G ^ £. Such an action is faithful if 
this homomorphism is injective, in which case the image is a subgroup of £ 
isomorphic to G. 

Let G be a finitely generated group, and let S = {gi, . . . ,gn} be a set of 
generators. An element / G G is a distortion element if / has infinite order 
and 

liminf = 0, 

n—>oo n 

where \ ■ \s denotes the minimal word length in terms of the generators and 
their inverses. For example, the central elements of the discrete Heisenberg 
group are distortion elements. In general, if G is not finitely generated, an 
element / G G is said to be a distortion element in G if it is a distortion 
element in some finitely generated subgroup of G. 

Theorem 1.3. The group £ contains no distortion elements. 

A proof of this result is given in Section 4. The main consequence of this 
theorem is that any group G containing a distortion element has no faithful 
interval exchange actions. A particularly interesting case is the following, 
which is analogous to a result of Witte |13] for group actions SL{n, Z) —>■ 
Homeo+(S'^) for n > 3. 

Corollary 1.4. Suppose T is a non-uniform irreducible lattice in a semisimple 
Lie group G with M.-rank > 2. Suppose further that G is connected, with finite 
center and no nontrivial compact factors. Then any interval exchange action 
r — >■ £ has finite image. 

For example, the lattices SL{n,Z),n > 3, satisfy the above hypotheses; 
consequently, they do not act faithfully via interval exchange maps. This 
corollary follows from a theorem of Lubotzky, Moses, and Raghunathan [i5j 
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which states that lattices satisfying the above conditions contain distortion 
elements (in fact, elements with logarithmic word growth) and a theorem of 
Margulis [6] which states that any irreducible lattice in a semisimple Lie group 
of M-rank > 2 is almost simple; i.e., any normal subgroup of such a lattice is 
finite or has finite index. 



A further application of the discontinuity growth dichotomy is the complete 
classification of centralizers in the group which is developed in Section 5. 
This classification relies on analyzing the centralizer C{f) in three cases that 
are distinguished by dynamical characteristics. 

Proposition 1.5. Let f be an interval exchange transformation. 

(i) f has periodic points if and only if C{f) contains a subgroup isomorphic 
to 8. 

(a) If f is minimal and d{f"') is bounded, then C{f) is virtually abelian and 
contains a subgroup isomorphic to M/Z. 

(Hi) If f is minimal and d{f '"') has linear growth, then C{f) is virtually cyclic. 

Minimality here refers to topological minimality: every orbit of / is dense 
in T^. The three parts of this result are restated and proved separately as 



Corollary 5.8, Proposition 5.2, and Proposition 5.3, respectively. These cases 



may be combined to give a general description of centralizers in £; this is 



stated and proved as Theorem 5.7 



The classification of centralizers in £ may be used to investigate the auto- 
morphism group Aut(£^). Since S has trivial center, the inner automorphism 
group is isomorphic to S. A further automorphism is induced by switching 
the orientation of the circle T^. More precisely, let T:T^ ^ be defined by 
T(x) = —X. For f & S, T~^fT is still an invertible piecewise translation, but 
it is now continuous from the left. Let be the automorphism of S defined 
by conjugation with T followed by the natural isomorphism from the group 
of left-continuous interval exchanges to the right-continuous interval exchange 
group S. 

The automorphism is of interest because it is not an inner automor- 
phism. One way to see this is through the homomorphism : £^ ^ M Aq M, 
defined by 

n 

<f){f{7T,X)) = ^K/\Q UJi- 

i=l 
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See Arnoux [T] for a discussion of the properties of this map. The rotation 
Ta is defined by the data vr = (2, 1), A = (1 — a, a), and it may be checked 
that 0(ra) = 1 A a. Any inner automorphism preserves 0, but the action of 
'^T changes the sign of the scissors invariant; for instance, 

0(*T(ra)) = 0(r-„) = -0(r«). 

'^T is of further interest because it represents the only nontrivial class of 
outer automorphisms. Section 6 presents a proof of the following result. 

Theorem 1.6. Aut{S) = Inn{S) x (^t) = ^ x Z/2Z. 

Note that the inner automorphisms and the automorphism '^t act via 
conjugation by a transformation of T^. Thus, all automorphisms of £ are 
geometric, in the sense that they are induced by the action of £^ on T^. 

2 Discontinuity Growth 

For a map f & S, let D{f) denote the set of points at which / is discontinuous 
as a map T^. Let Dnp{f) be those discontinuities of / which are not 

periodic: 

^np(/) = /^(/)\Per(/). 

Note that if / is an infinite-order map and D{f) is nonempty, then Dnp{f) 
is also nonempty. If a; e Dnp{f), both the forward and backward orbits of x 
eventually consist entirely of points at which / is continuous, since Dnp{f) is 
a finite set of points with nonperiodic orbits. Moreover, for each x G Dnp{f), 
there is some k >0, such that f~^{x) is the last point of Dnp{f) encountered 
in the negative orbit of x. In particular, / is continuous at all negative iterates 
/""■(x) for which n > k. 

Definition 2.1. A nonperiodic discontinuity x G Dnp{f) is a fundamental 
discontinuity if / is continuous at all negative iterates of x: 

The set of fundamental discontinuities of / is denoted Dplf). 

Thus, any point in Dnp{f) is either a fundamental discontinuity or a for- 
ward iterate of a fundamental discontinuity. In particular, the set of funda- 
mental discontinuities is nonempty whenever D{f) is nonempty and / has 
infinite order. 
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Let /_ denote the left-continuous form of /: 



lim f{y), if / is discontinuous at x; 
f{x), otherwise. 

Similarly, f+ — f may used to denote the original right-continuous map. Ob- 
serve that (/-)"" = (/"")- and (/+)"" = (/")+ for all integers n; such composi- 
tions are thus denoted /!! and /" without ambiguity. It follows that an iterate 
/" is continuous at x if and only if 

r_{x)^fi{x). 

The sets 

are called the right and left (forward) orbits of x, respectively. 

Let X e Dnp{f) be a fundamental discontinuity. By the definition of 
Dnpif), the right orbit {/"(a;)} is nonpcriodic. Since x is fundamental, / 
is continuous at all points in the negative orbit of x. Thus, the left and right 
orbits coincide for negative iterates of /, and it follows that the left orbit of x is 
also nonpcriodic. Therefore, since the set D{f ) is finite and the left and right 
forward orbits of x are nonpcriodic, both of these forward orbits eventually 
consist entirely of points at which / is continuous. 

Definition 2.2. The stabilization time of an interval exchange / is the smallest 
positive integer uq, such that / is continuous at /"(x) and /"(x) for all n > tiq 
and for all fundamental discontinuities x. For a fundamental discontinuity x, if 
/""(x) = /""(a;), then /"(x) = f^{x) for all n > no, since / is continuous at all 
points in question. Such a fundamental discontinuity is said to be eventually 
resolving. Similarly, /+°(a;) 7^ f-\x) implies /"(x) 7^ f^ix) for all n > no; in 
this case, x is said to be nonresolving. 

Figure 5 gives examples of interval exchanges exhibiting the two types 
of fundamental discontinuity. The map / has fundamental discontinuities at 
a and a -\- (5, and it may be checked that both of these discontinuities are 
nonresolving. The map is a product of two restricted irrational rotations. It 
has fundamental discontinuities at | — 7 and 1 — 5, both of which are eventually 
resolving. 
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Figure 5: Types of fundamental discontinuities; all parameters are irrational 



Fundamental discontinuities are so-named because they completely control 
the asymptotics of c?(/"). 

Proposition 2.3. For any infinite-order interval exchange f, exactly one of 
the following holds: 

(a) All fundamental discontinuities of f are eventually resolving, in which 
case d{f"') is bounded independently ofn. 

(h) The map f has k > 1 nonresolving fundamental discontinuities, in which 
case d{f"') has linear growth on the order of k\n\. 

Proof. If the map / is continuous, then conclusion (a) holds vacuously. When 
D{f) is nonempty, the discontinuities of are contained in the set 

n-l 

For p G Cn, the left and right orbits (and hence the /"^-continuity status) of p 
are determined by the left and right orbits of the first /-discontinuity x that 
p meets in its forward /-orbit. Suppose x = f^{p), for j > 0. If n > j, then 

mp))-fr{f±{p))-fri^), 

where f±{p) = x only because / is continuous at the points 

{p,/(p),...,/(^-^(p)}. 
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It will first be shown that non-fundamental discontinuities of / induce a 
uniformly bounded number of discontinuities for an iterate Let x G Dnp{f) 
be a non-fundamental discontinuity. Then some negative iterate y = f^^{x), 
J > 1, is a fundamental discontinuity. Thus, for any n > 1, the discontinuity 
X only determines the /"-continuity status of points in the set 

{xJ-\x),...J-^^-'\x)}. 

The status of all other preimages f~''{x), such that k > j, is determined by 
the fundamental discontinuity y. Consequently, the number of points whose 
/"■-continuity status is determined by the non-fundamental discontinuity x is 
bounded by j, independently of n. Similarly, there is a uniform bound to 
the number of points whose /"-continuity status is determined by a periodic 
discontinuity of /. 

Next, let X be an eventually resolving fundamental discontinuity of /, and 
let Uq be the stabilization time of /. Then, 

nix) = r_{x) 

for all n > tiq. Suppose n > Uq and k is such that < A: < (n — Uq). The right 
and left orbits of f~^{x) are determined by the right and left orbits of x: 

where the middle equality holds because n — k > hq. Thus, /" is continu- 
ous at f~^{x), whenever < A; < (n — no). It follows that for all n > no, 
{x, f^^{x), . . . , f~^'^''^\x)} contains at most no discontinuities of /". There- 
fore, (i(/") is bounded if all fundamental discontinuities of / are eventually 
resolving. 

Alternately, suppose that a; is a nonresolving fundamental discontinuity. 
Then 

fiix) ^ r-{x) 

for all n > no. By an argument similar to the one above, it follows that /" is 
discontinuous at f'^ix), for all k such that < A; < (n — no). Thus, if n > no, 
/" has at least n — no discontinuities in the set {x, f^^{x), . . . , f~^'^~^\x)}. 
Since no is fixed relative to n, this implies that c?(/") has linear growth. 

Consequently, the presence of at least one nonresolving fundamental dis- 
continuity implies linear growth of (i(/"), and the presence of k nonresolving 
fundamental discontinuities implies o?(/") ~ kn. 

□ 
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3 Classification of maps with bounded discon- 
tinuity growth 

The most simple example of an infinite-order interval exchange with bounded 
discontinuity growth is an irrational rotation r^, for which d{r^) is always 
zero. The discontinuity growth rate of a map is invariant under conjugation, 
so we begin by stating a theorem of Li [4] which gives necessary and sufficient 
conditions for an interval exchange to be conjugate to an irrational rotation. 
For f & S, let S{f) represent the number of intervals exchanged by / when 
viewed as a map [0, 1) [0, 1): 

6{f) = mm{n : / = /(^^a) for some vr G A G A„}. 

Theorem (Li An interval exchange map f is conjugate to an irrational 
rotation if and only if the following hold: 

(i) is hounded by some positive integer N , 

(a) /" is minimal for all n G N, and 

(Hi) There are integers k > and M > 2^^+^^^^ such that f = f^ satisfies 

s{f) = s{n = ■■■ =s{n- 

The quantities S{f) and d{f) are related, but they do not differ by a uniform 
constant for all f E S. For a rotation Va, S{ra) = 2 and d{ra) = 0, while 
6{f) = d{f) = 3 for any map / = /(,r,A) with permutation tt = (3, 2, 1). It may 
be checked that the continuity status of the points and /~^(0) account for any 
difference between 6{f) and d{f); the function 6{f) always counts these points 
as left endpoints of a partition interval of /, but one or both of these points may 
fail to be a discontinuity of / when viewed as a map — > T^. Consequently, 
some care must taken with condition (iii) in restating the above theorem in 
terms of the discontinuity number d. Conceivably, one might observe d{f^) to 
be constant over a large range of k while 6{f^) is changing frequently. 

This difficulty may be overcome by a good choice of the base point on T^. 
Presenting an interval exchange as defined on [0, 1) amounts to specifying a 
base point at which to cut the circle. Choosing a new base point amounts 
to conjugation by a rotation; since the conclusion of Li's theorem is up to 
conjugacy, there is no loss in changing the base point. If / is replaced with a 
conjugate by a rotation, it may be assumed that / is continuous at all points 
of the orbit C/(0). Consequently, d^f"") = S^f"") — 2 for all integers n, and 
observing to be constant is now equivalent to observing that S{f^) is 

constant. 
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Theorem (Alternate Version of Li's Theorem). An interval exchange map f 
is conjugate to an irrational rotation if and only if the following hold: 

(i) d{f"') is hounded by some integer N, 

(a) /" is minimal for all n G N, and 

(Hi) after redefining the base point (conjugating by a rotation) so that f is 
continuous on the orbit of 0, there are integers k > and M > 2^^+^^^ 
such that f = f^ satisfies d{f) = d{f^) = ■■■ = d{f^). 

Given this version of the theorem, it may now be seen to what extent the 
conditions (ii) and (Hi) hold when it is only assumed that is bounded. 

To introduce some terminology, a finite union J of half-open intervals is a 
minimal component of / if J is /-invariant and the /-orbit of any x G J is 
dense in J. It is shown in [1| and [8J that for any interval exchange /, the set of 
non-periodic points of / decomposes into finitely many minimal components. 

Lemma 3.1. Suppose that f is minimal and d{f^) is bounded. Then for some 
G all nontrivial iterates f^^ are minimal when restricted to each minimal 
component of f^. 

Proof. Suppose that no such integer k exists. Then / is minimal, but for some 
ki = mi > 1, /'"^ has multiple minimal components. Suppose that this integer 
ki has been chosen to be as small as possible. Since / and f"^^ commute, / 
permutes the minimal components of /'"^. This permutation induced by / is 
transitive since / is minimal, and it must be of order mi, by the choice of mi. 
Thus /™i has exactly mi minimal components, denoted by Ji 1, . . . , Ji^mi- 

It has been assumed that no power f^ is minimal for all iterates f^"" when 
restricted to any of its minimal components. Thus, there exists a smallest 
integer /c2 > 1 such that /'"^, where m2 = kik2, is not minimal when restricted 
to some minimal component of /'"^ Suppose this component is Ji^i. The map 
jmi pg];mu|;gs the minimal components of /'"^ which are contained in Jn; f^^ 
acts minimally on Ji 1, and so this permutation must be transitive and have 
order ^2- Additionally, the original map / permutes the minimal components 
of /™^ ; since it also transitively permutes the minimal components of /'"^ , it 
follows that /'"^ must have ^2 minimal components in each one of the Jij. 
Thus /"'^ has exactly ^2^1 = minimal components. 

By the assumption that no k satisfies the conclusion of the lemma, this 
process may continue indefinitely. In particular, there are sequences of integers 
ki> 1 and = W^^^kj, such that /*"' has exactly mj minimal components. 
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To arrive at a contradiction with the hypothesis that is bounded, 

observe that if a map g has m > 1 minimal components Ji, . . . , Jm, then it 
must have at least m discontinuities. To see this, consider a left-boundary 
point Xi of Ji. Since some iterate of Xi will eventually fall in the interior of Ji, 
it follows that the orbit of each Xi must contain a discontinuity of g. Since these 
orbits are distinct, the map must have at least m discontinuities. Thus, it is 
impossible for to have an arbitrarily large number of minimal components 
if is bounded. □ 

Remark 3.2. It seems plausible that the above lemma should hold in general; 
i.e., the condition that is perhaps not necessary. However, the argument 

above strongly uses this assumption and breaks down without it. 

Lemma 3.3. Suppose f has infinite order and d{f^) is hounded. Then for 
some N d{f"'^) is constant over all n e N. 

Proof. By initially replacing / with an iterate, it may be assumed that Per(/) = 
Fix(/). Let Dp = {xi, . . . ,Xk} be the fundamental discontinuities of /. Since 
d{f"^) is bounded, each Xi is eventually resolving. All other non-fixed discon- 
tinuities are found in the forward orbits of the fundamental discontinuities. 
Choose an integer A^i > such that any point of Dnp{f) may be reached from 
Dp by at most A^i iterates of /. Such an A^i exists since the set Dnp{f) is 
finite. 

Choose N2 such that the right and left orbits of all discontinuities in Dnp{f ) 
are stabilized after iterates of /. In the situation where a non-fundamental 
discontinuity x e Dnp{f) is fixed from the left (i.e., f-{x) = x), it is the case 
that /"(x) 7^ f-{x) for all n > 1, since the right orbit of x is nonperiodic. 
Otherwise, both the right and left forward orbits of any x G Dnp{f) eventually 
consist entirely of continuity points of /. Thus, the notion of stabilization time 
is well-defined for all x G Dnp{f). 

Finally, choose N > N1 + N2. It will be shown that d{f^^) is constant over 
all /c G N. Since Per(/) = Fix(/), the set of fixed discontinuities is identical 
for all nonzero iterates of /. Thus, it suffices to only consider the set Dnp{f^) 
of non-fixed discontinuities of any such point must be of the form f~^{x), 
where x G Dnp{f) and < i < A^. The non- fixed discontinuities of / are 
contained in the set 

Ni 
i=0 
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It follows that the non-fixed discontinuities of are contained in the set 

U f'(DF). 

i=-(N-l) 

Let 

Q=Dinn\ u /^(^^) 

\i=-{N-l) 

Consider a point x E P. Since this is a discontinuity of f^, the forward 
/-orbit of X must encounter a discontinuity of / whose right and left orbits 
control the continuity status of x. Since x is in P, this controlling discontinuity 
is non-fundamental, and it must be encountered within A^i iterates of /. Since 
N > Ni + N2, the inequality between f^{x~^) and f^{x~) occurs at a place 
where the right and left orbits of the controlling discontinuity have already 
stabilized. Thus, the right and left orbits of the controlling discontinuity are 
nonresolving, and it follows that x is a discontinuity of for all n > N. In 
particular, a; is a discontinuity for all Z'^^. Similarly, if a point in riDp) 
is a point of continuity for f^, it must be a point of continuity for all 

Next, consider a point x E Q. This point is a discontinuity of whose 
/-orbit is controlled by a fundamental discontinuity Xi of /. Observe that 
under /*^^, the image of x is contained in 



kN 

U nDr). 

i={k-l)N+l 



Consequently, if A; > 2, the right and left orbits of x (which are controlled 
by the right and left orbits of the fundamental discontinuity Xi) have resolved 
once f^^ iterates have been applied to x. Thus a;, as well as all other points in 
IJi'=_(Ar_i) f^iDp), are continuity points for /^^, k > 2. In general, the f^^- 

continuity status of any point in Ui=-(feiv-i) riDp) is controlled by the right 
and left orbits of a fundamental discontinuity. Since these orbits all resolve 
within N iterates, it follows that 

\i=-{kN-l) J 

The previous two paragraphs have shown that 

D{f^) = pu r^^-^^^{Q). 
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This union is always disjoint, so the size of D{f^^) is constant over all A; G N. 
Since 

d{f^^) = \D{f^)\ + I {fixed discontinuities of /^^}| , 

and the second term in this sum is constant over all iterates of /, it follows 
that d{f^'^) is constant over all A; G N, as desired. □ 



Proof of Theorem L2. Since / may be replaced with a power of itself, it may 



be assumed that Per(/) = Fix(/). By applying Lemma 3.1 to the restriction 
of / on each of its minimal components, there is some k such that any /"^^ is 
minimal when restricted to any minimal component Ji, . . . , of Z'^. Since the 
result is up to conjugacy in S, it may be assumed that the minimal components 
Ji are all intervals. 

Consider the restriction fj of to its minimal component Jj. It suffices 
to show that fj is conjugate to an irrational rotation. The function d{f^) 
is bounded, and by construction /" is minimal for all > 0. If necessary, 
conjugate fj by a rotation to assure that fj is continuous at all points of the 



orbit of 0. By Lemma 3.3, there exists Nj such that d{f^^^) is constant for all 
n. Consequently, the alternate version of Li's theorem applies to the restricted 
map fj, and so this map is conjugate to an irrational rotation. □ 



4 Proof of Theorem 11.3 



We prove in this section that £ does not contain distortion elements. To 
achieve this, it suffices to prove that an infinite-order interval exchange is not 
a distortion element in any finitely generated subgroup of £ which contains it. 

By Theorem |1.1| the iterates of / have linear or bounded discontinu- 
ity growth. Suppose first that / has linear discontinuity growth. Let S = 
{gi, . . . , gk} generate a subgroup of G < £^ which contains /, and let 

M = max {d{gi)} . 

i 

Then 

rf(r) < Miri5, 

since f^ may be expressed as a composition of \f^\s elements from the set 
of generators. Consequently, linear growth of c?(/") implies linear growth of 
I /"1 5, and thus / is not a distortion element of G. 

Suppose now that / has infinite order and bounded discontinuity growth. 



and again suppose / G G = . . . < £■ By Theorem 1.2, after conjuga- 
tion and replacing / by an iterate it may be assumed that / is a product of 
disjointly supported infinite-order restricted rotations. 
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Let Tq,/? denote one of these rotations, and assume first that a ^ Q. Let V 

be the Q- vector subspace of M/Q which is generated by the set of distances an 
element of G may translate a point of T^. The space y is a finite-dimensional 
Q- vector space, since it is generated by the components of the translation 
vectors u!{gi), 1 <i <n. 

Fix a basis for V which includes the class [a] e R/Q and the class if 
P^Q. Let 

be the linear projection which returns the [a] -coordinate of a vector with 
respect to this basis. For p e T^, define the function 4>a,p-G ^ Q by 

Note that the maps 4>a,p satisfy the cocycle relation 

<l>a,p{f9) = <l>a,p{9) + 0a,g(p)(/)- 

The map / rotates by a mod /? on the interval [0,(3) and Pa{P) = 0, so it 
follows that 

0a,o(/") = for all n e Z. 

Now consider the generators gi, . . . ,gn. Each one of these maps induces 
only finitely many distinct translations, namely the components oiu!{gi). Con- 
sequently, there is a constant M > such that 

|0a,p(5i)| < M, for all p e T\ 1 < i < n. 

Thus, for any g E G, 

\<j>aM\ < M\g\s. 

In particular, 

n = (l)a,oin<M\r\s, foraUnGZ, 

which implies linear growth for \f"'\s- Consequently, the map / is not a dis- 
tortion element in G. 

Suppose we are in the case where / is a product of infinite-order rotations, 
but all of these rotations are by some ccj e Q (mod A ^ Q). The argument 
above fails in this case because the map 0„ p is not well-defined when a is ra- 
tional. However, a similar argument can be made by tracking the contribution 
from the irrational number (3. Choose a new basis for V which contains 
and consider the map (f)^^. The rotation by a mod (3 on [0,(3) contributes 
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(— for every loop the iterated rotation makes around this intervaL Thus, 
there exists some constant C > 0, (for instance, any C > (3 /a), such that 



\Mn\ > ^, 

It is still the case that there is a constant M > such that 

0Ao(r) < Miru, 

which again implies linear growth for \f^\s- Thus, no infinite-order element of 
£^ is a distortion element. 

5 Classification of Centralizers in S 

5.1 The bounded growth case 

For f & S, let C{f) denote the centralizer of / in the group S: 

C{f) = CeU) ■■={ge£:fg = gf}. 

If / is minimal, then the structure of C{f) is primarily determined by the 
discontinuity growth of /. In considering the situation where d{f"') is bounded, 
the first case to consider is when / = is an irrational rotation. Let R = 
: a G M/Z} denote the subgroup of rotation maps. 

Lemma 5.1. If a is irrational, then C{ra) is the rotation group R. 

Proof. (See ||4j for an alternate proof.) Suppose that g & S commutes with Tq,, 
in which case g = r~^gra- Since is continuous as a map ^ T^, this con- 
jugacy implies that the discontinuity set D{g) is rc,-invariant. Consequently, 
if D{g) is a nonempty set, it must be infinite, which is impossible. Thus, D{g) 
is empty, which implies g E R, a.s rotations are the only continuous interval 
exchanges. □ 



If / is minimal and (i(/") is bounded, by Theorem 1.2 some power /'^ is 
conjugate to a product of disjointly supported infinite-order restricted rota- 
tions. Suppose that k is chosen to be as small as possible, and let Ji, I < i < I, 
denote the minimal components of Replace / by a conjugate so that the Ji 
are intervals, and let rj denote the restricted rotation supported on Jj induced 
by f^. Since / is minimal and commutes with f^, f transitively permutes 
the Ji and induces conjugacies between all of the rj. Consequently, the Jj are 



16 



all intervals of length 1//, and each rj rotates by the same proportion of l/l. 
Let Ri denote the rotation group supported on the interval Jj. Then is an 
element of the diagonal subgroup of 

/2i X ■ ■ ■ X i?;, 

and it follows from Lemma 15.11 that 

C{f) = X ■ ■ ■ X X 

where E; is the embedding of the symmetric group which permutes the Jj by 
translation. 

Since C(/) is a subgroup of the virtually abehan group C{f^) = (M/Z)' x 
E;, it follows that C{f) is also virtually abelian. In addition, / G C{f^) implies 
that / has the form 

/ = n ■ ■ ■ ria, 

where G Ri and a is a permutation of the Jj by translation. In particular, 
/ commutes with the diagonal subgroup in i?i x ■ ■ • x i?;, and we have proved 
the following. 

Proposition 5.2. /// is minimal and d{f"') is bounded, then C{f) is virtually 
abelian and contains a subgroup isomorphic to M/Z. 



5.2 The linear growth case 

Next, suppose that / is minimal and d{f^) exhibits linear growth. The discon- 
tinuity structure of / and its iterates is significantly more complicated than 
the bounded case. Any map g which commutes with / must preserve this 
structure, and thus one would expect the centralizer of / to be significantly 
smaller than in the bounded discontinuity situation. 

Proposition 5.3. // / is minimal and d{f^) has linear growth, then C{f) is 
virtually cyclic. 

To prove this, let D = D{f) be the discontinuity set of / and let D^r = 
{xi, . . . , Xk] be the set of nonresolving fundamental discontinuities of /, which 



is nonempty by Proposition 2^ Let no be the symmetric stabilization time 
for /: no is the minimal positive integer such that / is continuous at f^{x), 
for all i such that \i\ > hq and all x E D. The following lemma states that 
if a sufficiently long piece of /-orbit contains enough discontinuity points of a 
large power of /, then the /-orbit must contain a nonresolving fundamental 
discontinuity of /. 
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Lemma 5.4. Suppose f is minimal and has symmetric stabilization time ng. 
Let M > 3no, and suppose that for some y eT-^ the set 

B = {y,f-\y),...J-''^-"{y)} 

contains strictly more that 2nQ + 1 discontinuities of f^^ . Then some f^{y), 
where \k\ < M, is a nonresolving fundamental discontinuity of f . 

Proof. Let ym denote f^i^y), and let j G N be the smallest positive integer such 
that /^^ is discontinuous at y^j. Since f^ is discontinuous at y^j, this point 
has a controlling /-discontinuity at yj, G D{f), where —j<k<—j + M — 1. 
Consequently, there must be a fundamental discontinuity of / at some yk, 
where —j — no < k < ~j + M — 1. 

Since B contains more than 2nQ /^^-discontinuities at points y-i with i > j, 
there are more than uq /^^-discontinuities whose status is controlled by y^. 
In particular, at least one of the /^^-discontinuities in B is induced by the 
stabilized behavior of yk, which implies that y^ is a nonresolving fundamental 
discontinuity of /. □ 

Proof of Proposition 5.3\ Suppose that gf = fg. Let G N be such that 

iV > no and N > d{g). 

Let X G -Dat/j. Since x is a nonresolving, the set 

A = {x,/-y/-2x,...,/-(^-"«)x} 

consists entirely of discontinuity points of /^. 

Since / and g commute, g~^f^g = f^ is discontinuous at all points of A. 
Consider how this composition acts upon the set A : 

A = {x,/-V.--,/-^^-"''M 

g{A) = {gx,f'\gx),...J-^''--^>\gx)} 

if 

fg{A) = {f{gx), f-\gx), f^^gx)} 

/^(A) = {/^x,/^-y...,/"M 

The cardinality of A is significantly larger than d{g), which implies that g 
acts continuously on most points of A in the first stage of the above composi- 
tion. Similarly, g~^ acts continuously on most points of f^g{A) in the third 
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stage. However, since g ^f^g is discontinuous at all points of A, it follows 
that is discontinuous at most of the points in 

{gx,r\gx),...J~^''-'^'\gx)}. 



By Lemma 5.4, it follows that some /-iterate of g{x) must be in -Datj?. 

The preceding paragraphs show that g G C{f) permutes the /-orbits of 
the points in -Dtvj? = {xi, . . . ,Xk}- In particular, there is some integer i and 
some Xj E such that 

g{xi) = fixj). 
This relation determines g on the entire /-orbit of xi. 

girx,) = rigx,) = 

Since the orbit Of{xi) is dense, this relation fully determines g. 

For each j such that 1 < j < k, let hj denote the unique interval exchange 
in C(/) such that 



hj{xi) 



X 
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if such a map exists. Then, if G C{f) satisfies g{xi) = f^{xj), it follows that 
g = f^hj. In particular, {hi} is a set of representatives for the finite quotient 
group C{f)/ (/), and consequently C(/) is virtually cyclic. □ 



5.3 Centralizers of finite order maps 

For n > 2, the rotation ri/„ induces a cyclic permutation of the intervals 

i — 1 i 



n n 



1 < i < n. 



Recall that the support of an interval exchange / is the complement of 
its set of fixed points. For I < j < n, let £j. denote the subgroup of all 
interval exchanges whose support is contained in Ij. Note that the orientation- 
preserving affine bijection Ij — > [0, 1) induces an isomorphism Sj = S. 

Consider the following subgroups in the centralizer C(ri/„). Let repre- 
sent the maps in C(ri/„) which preserve the intervals If. 

Sl = {ge C(ri/„) : g{I,) = for 1 < ^ < n}. 

Note that is the diagonal subgroup of the product 

^/i X ••• X £iu, 
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as induced by the natural isomorphisms £ ^ Ej.. In short, a map in S^. ^-cts 
on each of the Ij in the same manner, and so = Si^ = S. 

Next, let Pn denote the subgroup of maps in C(ri/„) which are invariant 
on ri/„-orbits {x + k /n : k = 0, 1, . . . , n — 1}: 

Pn= js' e C(ri/„) : Vx e T\ 3A; e Z, such that g{x) = x+- (mod 1)| . 

Fix g & Pn, and consider a point x — xi & Ii. Let 

k — 1 

= ^vJ(^i) , 2<k <n, 

denote the other points in the ri/„-orbit of x, and let ag^^ £ denote the 
permutation that g induces on {xi}: 

The permutation ay^^ commutes with the permutation r : i i + 1 (mod n), 
which implies that (j^ .j. must be a power of r. Thus, the transformation g is 
described by a right-continuous (and hence piecewise constant) map 

ag-. (r) ^ Z/nZ. 

Conversely, any such right-continuous map Ii Z/nZ with only finitely many 
discontinuities defines a map in P„. Thus, P„ is isomorphic to the abelian group 
of right-continuous functions Ii — > Z/nZ having finitely many discontinuities. 

Proposition 5.5. C(ri/„) = P„ x S^.- 

Proof. First, suppose g e P„ fl Then g preserves the intervals Ii, which 
implies that ag^x — id for all x & Ii. Thus g — id, and the subgroups Pn and 
have trivial intersection. 

Next, suppose g is an arbitrary element of C(ri/„). Construct /i G P„ as 
follows. For X = Xi & Ii, define {xi} as before and let ah,x be the permutation 
such that 

g{xi) e huAi)- 

Observe that (Th,x £ is well-defined since g maps an ri/„-orbit {xi} to 
another ri/„-orbit. Since g commutes with ri/„, the permutation ah,x is a power 
of the permutation r. Moreover, the function x ^ ah^^ G 1i/n'Z[r] is right- 
continuous and has finitely many discontinuities, so it induces a map h E Pn- 
From its construction, gh~^ preserves each interval I^, and so gh~^ e S^. Thus 

C{n/n) = Pn ■ £1- 
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It remains to show that P„ is a normal subgroup of C(ri/„). Let g & Pn 
and let h G S^,- If {xi} is an ri/„-orbit, then h maps it to some other ri/„-orbit 
{yi}, g permutes the orbit {yi}, and h^^ maps {yi} back to {xi}. Thus h^^gh 
is invariant on ri/„-orbits, which implies that h^^gh G Pn- Consequently, 
Pn < C(ri/„). □ 

Corollary 5.6. For n > 2, let Gn = Pn >^ ^2. denote the centralizer of the 
rotation ri/n, and let Gi — S. If f is any finite-order map, then G{f) is 
isomorphic to a finite direct product of the G^. 

Proof. Decompose into finitely many nonempty 

I, = Ver,{f) = {xer:\0{x)\=j}. 

This decomposition is finite because an interval exchange cannot have pe- 
riodic points of arbitrarily large minimal period. After replacing / by a con- 
jugate, it may be assumed that the Ij are intervals on which / acts by a 
finite-order rotation. The Ij are invariant under all g G C(/), and C(/) fl £i. 
is isomorphic to Gj. □ 



5.4 The general situation 

Let / be any interval exchange. Let Ji, . . . , Jfc denote the minimal components 

of /, let A = Per(/) \ Fix(/) and let B = Fix(/). After replacing / by a 
conjugate, it may be assumed that each of these sets is an interval. Let fi be 
the restriction of f to Ji, here defined on all of by 



f^{x) 



f(x), iixeJi 
X, otherwise. 



Let g G G{f). The sets A and B are both (^-invariant, but g may permute 
the minimal components Jj. However, if g maps Jj onto Jj, then g induces a 
conjugacy between fi and fj. After replacing fj by a conjugate in Sr^, it may 
be assumed that 

fi ^ijfj^ij 

where Tjj is the order-two map which interchanges Jj and Jj by translation and 
fixes all other points. Replace / by a further conjugate so that fi = TijfjTij 
holds for all pairs i j such that fi and fj are conjugate, and let F be the 
group generated by all such Tij. Note that F is isomorphic to a direct product 
of symmetric groups, since the relation i ^ j {fi is conjugate to fj) is an 
equivalence relation on {1, ... , k}. Let Q = C^-j (/) = C(/) fl (£",/. denote the 
subgroup of maps in C(/) with support in J,, and let Ca = C{f ) fl Sa- 
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Theorem 5.7. For any f & S, let A = Per{f) \ Fix{f) and let B = Fix{f). 
Then, 



k 



C{f)= \l[Ci] y<F]xCAxSB, 



vi=l 



where F is a direct product of symmetric groups, where each Ci is either an 
infinite virtually cyclic group or a subgroup of (M/Z)" x containing the 
diagonal in (M/Z)", and where Ca is a direct product of finitely many factors 
Gn = Pn^ £'^- The factors Ca and £b are trivial if Per{f) = 0, and the factors 
Ci and F are trivial if f has finite order. 

Proof. It is clear that 

C(/)=Cuj.(/)xCax£5, 

since these are disjoint and non-conjugate /-invariant sets which cover T^. 
The verification that 



,i=l 



is similar to the proof of Proposition 5.5 □ 



A corollary to this result states that the existence of periodic points for an 
interval exchange / is characterized by its centralizer. 

Corollary 5.8. For any f E £, Per{f) is nonempty if and only if C{f) 
contains a subgroup isomorphic to £. 

Proof. The factors Ca and £b both contain subgroups isomorphic to £ if they 
are nontrivial, and at least one of these factors is nontrivial when Per(/) is 
nonempty. 

It remains to show that if Per(/) is empty, then no subgroup of C(/) is 
isomorphic to In this case, 



C{f)^\[C,xF, 



i=l 



where each Ci is either virtually cyclic or isomorphic to a subgroup of (M/Z)" x 
Tin containing the diagonal. It may be seen that for any two infinite-order 
g,h E C{f), there are nontrivial powers g^ and h'' of these maps which com- 
mute. This property does not hold for the group £. For instance, consider an 
irrational rotation and any infinite-order map f E £ which is not a rotation; 



by Lemma 5.1, nontrivial powers of and / do not commute. Thus, it is not 



possible to embed £ as a subgroup of C{f) when / has no periodic points. □ 



22 



Corollary 5.9. For any f & S such that f 7^ id, the index [S : C(/)] is 
uncountabe. 



Proof. From the structure of C{f) given in the proposition, it suffices to 
consider the cases where / has finite order, where / is minimal with 
bounded, and where / is minimal with linear discontinuity growth. 

If / has finite order, it suffices to consider the case / = ri/n- Fix an 
irrational a in (0, 1), and note that the product of restricted rotations r~l^rae',e' 
is never an element of C(/) for any < e < e' < -. Consequently, the rae,e 
provide an uncountable set of distinct coset representatives for S/C{f). 

If / is minimal and d{f"') is bounded, consider a conjugate g of /'^ which 
is a product of infinite-order restricted rotations on intervals of length l/l. 
Again, notice that for < e < e' < l/l, the product r~l^ro,e',e' is not an 
element of C{g). Consequently, the r^e^e also provide an uncountable set of 
coset representatives for S/C{g), and it follows that C{f^) and C{f) have 
uncountable index in £. 



If / is minimal with linear discontinuity growth, then by proposition 5.3 



C(/) is virtually cyclic. In particular, C(/) is countable, which implies that 
C{f) has uncountable index in £. □ 



6 Computation of Aut(^) 



The proof of Theorem |1.6| is based on observing that an arbitrary \& G Aut(£^) 
preserves the structure of centralizers, which implies that ^ preserves various 
dynamical properties of individual maps and subgroups in £. 

Lemma 6.1. An interval exchange f is conjugate to an irrational rotation 
if and only if the following conditions hold: 

(1) C(/)^M/Z; 

(2) if g & C{f) has infinite order, then C{g) = C{f). 



Proof. By Lemma 5.1, conditions (1) and (2) hold if / = is an irrational 



rotation, and these conditions are both preserved under conjugation. 



Conversely, assume that / satisfies (1) and (2). By Corollary 5.8, Per(/) is 
empty. Next, suppose that some has at least two minimal components, and 
denote them by Jj. Let g be the map which is equal to / on Ji and fixes all 
other points. Then g has infinite order and commutes with /, so C{g) = M/Z 
by condition (2). However, g has fixed points, and so C{g) contains a subgroup 
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isomorphic to £^ which is impossible by Corollary 5.8 Thus, is minimal 
for all > 1. 

Furthermore, / has bounded discontinuity growth. If not, then C{f) is vir- 
tually cyclic by Proposition 5.3, which is not the case for M/Z. Consequently, 
by Theorem L2 some power f'^ is conjugate to an irrational rotation. Since 
C(/) = C{f^), it follows that / is also conjugate to an irrational rotation. □ 

Let R < £ denote the group of circle rotations {ra '■ a G M/Z}. For any 
f & £, let $/ denote conjugation by f~^; i.e., = fgf^^- 

Corollary 6.2. For any \E' G Aut{S), \l/ maps the rotation group R to a 
conjugate. That is, there exists g & S such that "^{R) = gRg~^. 



Proof. Since conditions (1) and (2) in Lemma 6.1 are purely group theoretic, 
they are preserved by any automorphism Fix an irrational rotation r^. By 
the Lemma, "^{va) is conjugate to an irrational rotation. In particular, there 
is some g & S and some irrational /5 G M/Z such that 

Then 

^{R) = ^(C(r«)) = C{^{r^)) = C(<l>,(r^)) = gRg-\ 

□ 

A similar result holds for maps that are conjugate to an infinite-order 
restricted rotation r^^^. 

Lemma 6.3. An interval exchange f is conjugate to an infinite- order re- 
stricted rotation Ta^p if and only if the following hold: 

(1) C{f) =S^x H, where £^^£, H = R/Z, and f E H; 

(2) if g E H has infinite order, then C{g) = C{f); 

(3) for h G C{f), if the index [C{f):C{h) f] C{f)] is finite and C{h) ^ 
C{h) n C{f), then h is a finite-order element of H. 

Proof. Suppose that / = Tq,,/? with P < 1 and a/P irrational. Let / = [/?, 1). 
Then 

C{ra,f3) =Si X Rp, 

where Rp = M/Z is the group of all restricted rotations r^^p on [0,/?). Any 
other infinite-order element of Rp has the same centralizer as r^,/?, and it 
follows that ra,i3 satisfies conditions (1) and (2). 
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To verify condition (3) for r^^p, take h G C{ra^p) and write h = hjr-y^i^, 
where hj G Si and r^^f^ G Rjs. Assume that C{h) satisfies the hypotheses of 
condition (3). Note that 

C{h)nC{r^,f,)=C£,{hi)xRp, 

and consequently, 

[C{r^,p):C{h)nC{r^,p)] = [Sj:CsAhi)]. 



Corollary 5.9 states that the index [£j : C£j{hj)] is infinite if hj is not the 
identity. However, it has been assumed that this index is finite; thus hj = id 
and h = r^^p is a restricted rotation. It has also been assumed that 

C(/i)^C(/i)nC(r,,^) = C(r„,^), 

and this is possible only if the rotation h = r^^p has finite order. 

Finally, observe that conditions (l)-(3) are all preserved under conjugation 
in £. Consequently, they hold for any conjugate of r^ /j. 

Conversely, suppose that / is an interval exchange satisfying (l)-(3). Since 
C{f) contains a subgroup isomorphic to £, A = Per(/) is nonempty by Corol- 
lary |5.8[ The map / does not have periodic points of arbitrarily large period, 
so Fix(/'') = Per(/'') = A for some k > 1. Since fixes A, £a < C{f^). 
By condition (2), C{f^) = C{f), and it follows that / fixes all points in A. 
Similarly, all infinite-order g & H must fix the set A, and consequently all 
maps in H must fix A. Thus, H is contained in Sb, where B = \ A. 

Suppose now that / has k > 2 minimal components Jj, and let h be the 
map which equals / on the component Ji and fixes all other points. Then h 



has infinite order and commutes with /. Thus, by Theorem 5.7 



C(/)= \l[cA xF x^^, and 



C{h) =Ci X £auJ2u-^ 



where Ci = C(/) fl and F is a finite group which permutes the Jj. In 
particular, C{h) fl C(/) contains (HC'i) x S^, which has finite index in C(/). 
In addition, C{h) strictly contains C{h) nC(/) since h has a larger fixed point 
set than /. Thus, condition (3) implies that h must have finite order, which 
is a contradiction. A similar argument may be applied to any infinite-order 
g E H] thus, all such maps have a single minimal component, namely B. 
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Consider the natural isomorphism 



Let / denote the preimage of / G £bi and let H denote the preimage of H. 
Then all infinite-order g & H are minimal, and 

C{g) = C{f) > H, 

which implies that all i nfini te-order g have bounded discontinuity growth. As 



in the proof of Lemma |6.1| , it follows that all ^ & H are simultaneously con- 
jugate to irrational rotations. Back in the group Sb, this implies that H is 
conjugate to a group of restricted rotations. □ 

As in the earlier case, observe that the three conditions in the previous 
proposition are purely group-theoretic. Consequently, they are all preserved 
by any automorphism \E', which implies the following corollary. 

Corollary 6.4. For any \E' G Aut{S) and any f which is conjugate to a re- 
stricted rotation, ^E'(/) is also conjugate to a restricted rotation. 

Let V denote the set algebra consisting of all finite unions of half-open 
intervals [a,b) C T^. 

Proposition 6.5. For any \1' G Aut{S) and any nonempty A &V , there is a 
unique B eV such that = ^b- 

Proof. It suffices to consider A E V to he a proper, nonempty subset of T^. 
Let g E S he a map that is conjugate to an infinite-order restricted rotation. 



such that Fix{g) = A. By Corollary 6.4, '^{g) is also conjugate to a restricted 
rotation; let B = Fix^'^^g)). 

Observe that two infinite-order restricted rotations g and h commute if and 
only if one of the following holds: 

(a) their supports coincide and they are simultaneously conjugate to ele- 
ments in some i?^; or 

(b) their supports are disjoint. 

These conditions can be characterized in terms of centralizers: (a) implies that 
C{g) = C{h), while (b) implies C{g) ^ C{K). In particular, each condition is 
preserved by any automorphism of E. 

Any restricted rotation with support contained m. A = Fix(5f) commutes 
with g and has support disjoint from that of g. Consequently, all restricted 
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rotations in 8a must map under \l/ to restricted rotations with support in 
B = Fix(^((7)). The restricted rotations in £a generate this subgroup; see [8] 
for a proof of this fact. Therefore, the image "^{Sa) is contained in Sb- 

Similarly, under all restricted rotations with support in B are mapped 
to restricted rotations which commute with g and have support disjoint from 
that of g. Therefore, C Sa, and it follows that "^{Sa) = £b- □ 



6.1 Definition and properties of ^ 



Given an automorphism \1' G Aut(£^), Proposition 6.5 implies that there is a 
well-defined transformation 

defined by the relation 

^{SA) = S^^^y AeV. 

In particular, ^{T^) = and $(0)^= 0, for all * e Aut{S). An element 
f & S also induces a transformation f : V ^ V, defined by f{A) = f{A). 

Proposition 6.6. For all \I' G Aut{S), the transformation : V ^ V has the 
following properties: 

(1) is an automorphism of the set algebra V. 

(2) For any f e S, ^) = ^f^-\ 

(3) The Lehesgue measure /i : P ^ [0, 1] is -invariant: /i(\E'(A)) = ^{A). 

Proof. To show that \1/ is a set algebra automorphism, it suffices to show \1/ 
preserves complements, inclusion, and unions in V. If A and B are comple- 
ments in P, then the centralizer in £ of £a is Eb^, and vice versa. This same 
relation holds for '^{£a) = ^$(^) and "^{Sb) = which implies ^(A) and 

\E'(-B) are complements. 

For inclusion, notice that 

ACB^Sa<Sb^ ^(^a) < ^(^b) 
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To verify that ^ preserves unions, let A and B be elements of V, and note 
that ^(A) C ^(A U B) and ^(B) C U B). Conversely, suppose that 
^{AUB) ^ $(^) U $ To derive a contradiction, let 

C^^{AUB)\ (^^{A) U ^ (5)) . 

Then C G P is nonempty, and there exists a non-identity interval exchange 
f E Sc < ^^( AuB)- '^^'^ '^^P / centralizes both S^^^^ and ^"$(5), so the map 
^~^(/) centralizes £a and £5. This implies ^~^(/) has support disjoint from 
both A and S. However, this is impossible since ^"^{f) is in £aub- Thus, 
^{A U -B) C ^(A) U *(-B), which completes the verification that 5 is a set 
algebra automorphism. 

To prove property (2), recall G Aut(£^) denotes conjugation by f~^. In 
particular, if / maps the set A to the set B, then $/ induces an isomorphism 
from Sa to Sb- For any g E £, 

= = ^(/) o g o ^(/)-^ 

Thus ^^f^"^ — and the following diagram commutes: 



s 




> c 


B 












*(*/) ^ ' 


1 









Consequently, *(/) = ^^/^f" 

To prove that /i is invariant under \E', it will first be shown that ii A, B E V 
are disjoint and = fJ^{B), then ^(A) and ^(5) are also disjoint and have 
equal measure. For such A and 5, let / G be any interval exchange such 
that f{A) = B. Then / induces a conjugacy between the subgroups £a and 

£b, and ^(/) induces a conjugacy between ^^^^^ and %(^)- By (2), \E'(/) maps 

^{A) to ^{B), and as a result, = which proves the initial 

claim. 

To prove that //(^(A)) = for any A E V, assume first that fi{A) 

is rational. Since any \& preserves finite disjoint unions, it may be further 
assumed that n{A) = 1/n. Lebesgue measure is invariant under any conjugacy 
so it finally suffices to consider the case A= [0, 1/n). Each of the intervals 
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, 2<i<n, 
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has the same measure as A = Ai and is disjoint from it. Thus 

fx{^{A,)) = fii^{A)), 2<i<n. 

Since the sets '^{Ai) are also pairwise disjoint and cover T^, it follows that 
lx{^{Ai)) = 1/n. Consequently, \1/ preserves the measure of sets with rational 
measure. In general, the set A may be approximated by an increasing family 
of sets in V having rational measure. □ 



6.2 Proof of Theorem 1.6 



Let \1/ be an arbitrary automorphism of It will be shown that the identity 
automorphism may be reached by successively replacing \l/ with a composition 
of \1/ and an automorphism in (Inn(£^), \1/t)- 



To begin, by Corollary |6.2[ \1/ maps the rotation group i? to a conjugate 
Replacing \1/ by o \1>, it may be assumed that R is invariant under 
Let B. : M/Z — > M/Z denote the restriction where ^ a is the 
natural identification of R and M/Z. 

Lemma 6.7. is continuous (w.r.t. the standard topology on M/Zj. 

Proof. Since is a group homomorphism, it suffices to show that is 
continuous at G M/Z. Suppose that a;„ — > in M/Z. Then for any nonempty 
A eV, there exists a constant > such that 

Conversely, this condition characterizes sequences in M/Z which converge 
to 0. In particular, given some sequence a„, suppose that there exists a con- 
stant Ma as above for every nonempty A E V. For any e > 0, let A^ = [0, e). 
Then 

A,nr„„(A,) 7^ 0, if n>MA„ 
which implies that |q;„| < e for all n > Ma^- Thus, an 0. 



"«„)• Let 
part (2), 



Assuming again that an ~^ 0, define /3„ = '^R{an), so rp^ = \l/ 
B eV he nonempty, and let A = "^^^{B). Then by Proposition 6.t 

r^„(i?) = $(r,($-^(i?))) = $(r,„(A)). 

Consequently, A fl ra„{A) 7^ if and only if i? fl rp^{B) 7^ 0. Therefore, if 
an — 0, then there exists Mb (namely, the Ma associated with such that 

5nr^„(5) ^0, \/n>MB. 

From the above characterization of sequences converging to zero, it follows 
that ^ R is continuous at zero. □ 
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The only continuous automorphisms of M/Z are the identity and x ^ —x. 
Note that the restriction of the orientation-reversing automorphism induces 
the second of these automorphisms. Subsequently, after replacing \1/ by \1/ o 
if ^ R is not the identity, it may be assumed that r = id. 

Lemma 6.8. // ^ G Aut{S) fixes the rotation group R, then ^ maps any 
interval in V to another interval. 

Proof. Since any rotation will preserve intervals in V, it suffices to consider 
la = [0, a). Then there exists some e > 0, such that for any a G (— e, e), 

/i(/a n ra(Ja)) = a - 



By Proposition 6.6, part (2), and the hypothesis that '^{ra) = r^. 

Therefore, it is also the case that 

nr„(^(4))) = a - 

for a G (— e, e). 

Suppose that "^{la) has k > 1 components: 

^(4) = A u • ■ • u Afc, 

where the Ai are pairwise disjoint intervals. Since the Ai are disjoint, there is 
some 6 > such that 

rf3{Ai) n Aj = 0, for all \P\ < S and i ^ j. 

Consequently, if < 6, then 

M$(4)nr^(5(J„))) = a-fc|/3|. 

It follows that k = 1, which implies that ^'(/a) must be an interval. □ 

Continue with the assumption that is the identity. By the previous 
lemma, \1/ maps the interval la = [0, a) to some translate of la- After com- 
posing \1/ with a suitable it may be assumed that is the identity and 

$(/a) = la. Since 

\1> o = ryj o \|/, 
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for all (3 G M/Z, it follows that \1/ fixes any translate rfj{Ia) = [(3, a + /3). Thus, 
for any (3, < (3 < a, fixes the intersection 

Lnr^iQ = [(3, a). 

Thus fixes all translates of arbitrarily small intervals, which implies that \E' 
is the identity on V. Consequently, for any f E £, acts on the sets in 

V identically to the way / does, which implies \1/ is the identity. It has been 
shown that any \1/ G Aut(£^) is in the group (Inn(£^), and the proof of 



Theorem 1.6 is complete. 
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